Controlled linear perturbation
نویسندگان
چکیده
We present a new approach to the robustness problem in computational geometry, called controlled linear perturbation, and demonstrate it on Minkowski sums of polyhedra. The robustness problem is how to implement real RAM algorithms accurately and efficiently using computer arithmetic. Approximate computation in floating point arithmetic is efficient but can assign incorrect signs to geometric predicates, which can cause combinatorial errors in the algorithm output. We make approximate computation accurate by performing small input perturbations, which we compute using differential calculus. This strategy supports fast, accurate Minkowski sum computation. The only prior robust implementation uses a less efficient algorithm, requires exact algebraic computation, and is far slower based on our extensive testing.
منابع مشابه
NONLINEAR CONTROL OF HEAT TRANSFER DYNAMIC USING HOMOTOPY PERTURBATION METHOD (HPM)
Nonlinear problems are more challenging and almost complex to be solved. A recently developed Homotopy Perturbation Method (HPM) is introduced. This method is used to represent the system as a less complicated (almost linear) model. To verify the effectiveness, HPM based model is compared with the nonlinear dynamic in both open and closed loop PI controlled. The error indices are approximation ...
متن کاملNumerical Solution of the Controlled Harmonic Oscillator by Homotopy Perturbation Method
The controlled harmonic oscillator with retarded damping, is an important class of optimal control problems which has an important role in oscillating phenomena in nonlinear engineering systems. In this paper, to solve this problem, we presented an analytical method. This approach is based on the homotopy perturbation method. The solution procedure becomes easier, simpler and mor...
متن کاملA new approach to solve fuzzy system of linear equations by Homotopy perturbation method
In this paper, we present an efficient numerical algorithm for solving fuzzy systems of linear equations based on homotopy perturbation method. The method is discussed in detail and illustrated by solving some numerical examples.
متن کاملNumerical solutions of two-dimensional linear and nonlinear Volterra integral equations: Homotopy perturbation method and differential transform method
متن کامل
A Comparison Between Fourier Transform Adomian Decomposition Method and Homotopy Perturbation ethod for Linear and Non-Linear Newell-Whitehead-Segel Equations
In this paper, a comparison among the hybrid of Fourier Transform and AdomianDecomposition Method (FTADM) and Homotopy Perturbation Method (HPM) is investigated.The linear and non-linear Newell-Whitehead-Segel (NWS) equations are solved and the results arecompared with the exact solution. The comparison reveals that for the same number of componentsof recursive sequences, the error of FTADM is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer-Aided Design
دوره 43 شماره
صفحات -
تاریخ انتشار 2011